//#define  _CRT_SECURE_NO_WARNINGS
//#include <iostream>
//#include <vector>
//using namespace std;
//
//int main()
//{
//	vector<int> arr(35);
//	arr[1] = 1;
//	for (int i = 2; i < 35; i++)
//		arr[i] = arr[i - 1] + arr[i - 2];
//	int n;
//	cin >> n;
//	int ret = INT_MAX;
//	for (int i = 0; i < 35; i++)
//	{
//		ret = min(abs(arr[i] - n), ret);
//	}
//	cout << ret;
//}